Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
2

Problems and results in extremal combinatorics—I

Année:
2003
Langue:
english
Fichier:
PDF, 319 KB
english, 2003
3

An Application of Set Theory to Coding Theory

Année:
1989
Langue:
english
Fichier:
PDF, 543 KB
english, 1989
4

Packings with large minimum kissing numbers

Année:
1997
Langue:
english
Fichier:
PDF, 122 KB
english, 1997
5

Eigenvalues and expanders

Année:
1986
Langue:
english
Fichier:
PDF, 721 KB
english, 1986
6

Approximation schemes for scheduling on parallel machines

Année:
1998
Langue:
english
Fichier:
PDF, 124 KB
english, 1998
8

The Online Set Cover Problem

Année:
2009
Langue:
english
Fichier:
PDF, 193 KB
english, 2009
9

Additive Patterns in Multiplicative Subgroups

Année:
2014
Langue:
english
Fichier:
PDF, 266 KB
english, 2014
10

Economical Graph Discovery

Année:
2014
Langue:
english
Fichier:
PDF, 327 KB
english, 2014
11

Adding Distinct Congruence Classes Modulo a Prime

Année:
1995
Langue:
english
Fichier:
PDF, 205 KB
english, 1995
13

Covering the Cube by Affine Hyperplanes

Année:
1993
Fichier:
PDF, 147 KB
1993
14

The Space Complexity of Approximating the Frequency Moments

Année:
1999
Langue:
english
Fichier:
PDF, 172 KB
english, 1999
15

The Polynomial Method and Restricted Sums of Congruence Classes

Année:
1996
Langue:
english
Fichier:
PDF, 432 KB
english, 1996
16

The number of spanning trees in regular graphs

Année:
1990
Langue:
english
Fichier:
PDF, 364 KB
english, 1990
17

Random Cayley graphs and expanders

Année:
1994
Langue:
english
Fichier:
PDF, 720 KB
english, 1994
18

Tell Me Who I Am: An Interactive Recommendation System

Année:
2009
Langue:
english
Fichier:
PDF, 421 KB
english, 2009
19

On a Hypergraph Matching Problem

Année:
2005
Langue:
english
Fichier:
PDF, 111 KB
english, 2005
20

A Note on Degenerate and Spectrally Degenerate Graphs

Année:
2012
Langue:
english
Fichier:
PDF, 467 KB
english, 2012
21

A Separator Theorem for Nonplanar Graphs

Année:
1990
Langue:
english
Fichier:
PDF, 616 KB
english, 1990
22

Independence numbers of locally sparse graphs and a Ramsey type problem

Année:
1996
Langue:
english
Fichier:
PDF, 409 KB
english, 1996
23

Ramsey graphs cannot be defined by real polynomials

Année:
1990
Langue:
english
Fichier:
PDF, 511 KB
english, 1990
24

On the Exponent of the All Pairs Shortest Path Problem

Année:
1997
Langue:
english
Fichier:
PDF, 900 KB
english, 1997
25

Splitting necklaces

Année:
1987
Langue:
english
Fichier:
PDF, 381 KB
english, 1987
26

Multicolored forests in bipartite decompositions of graphs

Année:
1991
Langue:
english
Fichier:
PDF, 322 KB
english, 1991
27

The 123 theorem and its extensions

Année:
1995
Langue:
english
Fichier:
PDF, 411 KB
english, 1995
28

Problems and results in extremal combinatorics—II

Année:
2008
Langue:
english
Fichier:
PDF, 205 KB
english, 2008
29

Walking in circles

Année:
2010
Langue:
english
Fichier:
PDF, 197 KB
english, 2010
30

A note on competitive diffusion through social networks

Année:
2010
Langue:
english
Fichier:
PDF, 182 KB
english, 2010
31

Large sets in finite fields are sumsets

Année:
2007
Langue:
english
Fichier:
PDF, 132 KB
english, 2007
32

A simple algorithm for edge-coloring bipartite multigraphs

Année:
2003
Langue:
english
Fichier:
PDF, 52 KB
english, 2003
33

On the maximum number of Hamiltonian paths in tournaments

Année:
2001
Langue:
english
Fichier:
PDF, 82 KB
english, 2001
34

Degrees of freedom versus dimension for containment orders

Année:
1988
Langue:
english
Fichier:
PDF, 326 KB
english, 1988
35

Regressions and monotone chains II: The poset of integer intervals

Année:
1987
Langue:
english
Fichier:
PDF, 584 KB
english, 1987
36

The concentration of the chromatic number of random graphs

Année:
1997
Langue:
english
Fichier:
PDF, 579 KB
english, 1997
37

Derandomized graph products

Année:
1995
Langue:
english
Fichier:
PDF, 915 KB
english, 1995
38

Approximating the independence number via theϑ-function

Année:
1998
Langue:
english
Fichier:
PDF, 802 KB
english, 1998
39

Decomposition of the completer-graph into completer-partiter-graphs

Année:
1986
Langue:
english
Fichier:
PDF, 307 KB
english, 1986
40

Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory

Année:
1986
Langue:
english
Fichier:
PDF, 736 KB
english, 1986
41

Equilateral Sets inlpn

Année:
2003
Langue:
english
Fichier:
PDF, 210 KB
english, 2003
42

Quadratic forms on graphs

Année:
2006
Langue:
english
Fichier:
PDF, 418 KB
english, 2006
43

The Moore Bound for Irregular Graphs

Année:
2002
Langue:
english
Fichier:
PDF, 75 KB
english, 2002
44

Efficient Testing of Large Graphs

Année:
2000
Langue:
english
Fichier:
PDF, 363 KB
english, 2000
45

Generating pseudo-random permutations and maximum flow algorithms

Année:
1990
Langue:
english
Fichier:
PDF, 355 KB
english, 1990
46

Bayesian ignorance

Année:
2012
Langue:
english
Fichier:
PDF, 353 KB
english, 2012
47

Approximating the Cut-Norm via Grothendieck's Inequality

Année:
2006
Langue:
english
Fichier:
PDF, 215 KB
english, 2006
48

A Characterization of the (Natural) Graph Properties Testable with One-Sided Error

Année:
2008
Langue:
english
Fichier:
PDF, 277 KB
english, 2008
49

Large Nearly Regular Induced Subgraphs

Année:
2008
Langue:
english
Fichier:
PDF, 190 KB
english, 2008
50

Sorting, Approximate Sorting, and Searching in Rounds

Année:
1988
Langue:
english
Fichier:
PDF, 1.53 MB
english, 1988